МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ «ЛЬВІВСЬКА ПОЛІТЕХНІКА»
Кафедра захисту інформації
КУРСОВА РОБОТА
З дисципліни «Криптографія та стеганографія»
на тему:
«СИМЕТРИЧНІ ТА АСИМЕТРИЧНІ МЕТОДИ ЗАШИФРУВАННЯ ІНФОРМАЦІЇ»
Зміст:
Вступ
Опис заданих систем шифрування.
Симетричне шифрування. Лінійний афінний шифр 1-го порядку.
Асиметричне шифрування. Алгоритм RSA.
Розроблення алгоритму зашифрування афінним шифром
Всі матеріали, що стосуються виконання Завдання 2 курсової роботи.
Висновок
Використана література
Вступ
Криптография (від грецького kryptós – прихований і gráphein – писати) – наука про математичні методи забезпечення конфіденційності і автентичності інформації. Розвинулась з практичної потреби передавати важливі відомості най надійнішим чином.
До нашого часу, криптографія займалася виключно забезпеченням конфіденційності повідомлень (тобто шифруванням) — перетворенням повідомлень із зрозумілої форми в незрозумілу і зворотне відновлення на стороні одержувача, роблячи його неможливим для прочитання для того, хто перехопив або підслухав без секретного знання (а саме ключа, необхідного для розшифрування повідомлення). В останні десятиліття сфера застосування криптографії розширилася і включає не лише таємну передачу повідомлень, але і методи перевірки цілісності повідомлень, ідентифікування відправника/одержувач, цифрові підписи, інтерактивні підтвердження, та технології безпечного спілкування, тощо.
Для сучасної криптографії характерне використання відкритих алгоритмів шифрування, що припускають використання обчислювальних засобів. Відомо більше десятка перевірених алгоритмів шифрування, які, при використанні ключа достатньої довжини і коректної реалізації алгоритму, роблять шифрований текст недоступним для крипто аналізу.
Криптографія є найпотужнішим на сьогоднішній день засобом захисту інформації. Вона зародилася майже одночасно із самим мистецтвом письма і на сьогоднішній день перетворилася на могутню прикладну науку, засновану на глибоких математичних знаннях.
Опис заданих систем шифрування.
2.1.Симетричне шифрування. Шифр зсуву 3-го порядку.
До алгоритмів симетричного шифрування належать методи шифрування, в яких і відправник, і отримувач повідомлення мають однаковий ключ (або, менш поширено, ключі різні але споріднені та легко обчислюються). Для яких шифрування і розшифрування виконується однаковим ключем, тобто і відправник, і отримувач повідомлення мають користуватися тим самим ключем. Такі алгоритми мають досить велику швидкість обробки як для апаратної, так і для програмної реалізації. Основним їх недоліком є труднощі, пов'язані з дотриманням безпечного розподілу ключів між абонентами системи. Ці алгоритми шифрування були єдиними загально відомими до липня 1976. Сучасні дослідження симетричних алгоритмів шифрування зосереджено, в основному, навколо блочних та потокових алгоритмів шифрування та їхньому застосуванні. Блочний шифр подібний до поліалфавітного шифру Алберті: блочні 69 шифри отримують фрагмент відкритого тексту та ключ, і видають на виході шифротекст такого самого розміру. Оскільки повідомлення зазвичай довші за один блок, потрібен деякий метод склеювання послідовних блоків.
Афінні шифри- це підклас шифрів заміни, що включає часткові випадки шифр зсуву, Віженера, перестановки з фіксованим періодом, тощо.
Моно алфавітні k-гранні шифри заміни можна позначити як блокові шифри з періодом k. Відповідно шифр простої заміни можна трактувати як блоковий шифр з періодом 1.
n- символьний алфавіт ототожнюємо з кільцемZn. Якщо в алфавіті 33 букви, то користуємся Z33, якщо латинська абетка – Z26.
Після прийняття цього правила до букв відкритого тексту можна застосовувати операції додавання і множення за відповідним модулем.
Отже n – кількість букв в алфавіті відкритого тексту.
Шифр зсуву
Ключ: s таке, що 0 ≤ s ≤ n
НСД(a,n)=1 .
Шифрування:
У повідомленні кожна буква х заміщується буквою E(x)=(x+s) mod n.
Розшифрування:
У криптотексті кожна буква х' заміщується букво...